Stochastic Discrete Flow Networks: Diffusion Approximations and Bottlenecks
نویسندگان
چکیده
منابع مشابه
Multiscale Diffusion Approximations for Stochastic Networks in Heavy Traffic∗
Stochastic networks with time varying arrival and service rates and routing structure are studied. Time variations are governed, in addition to the state of the system, by two independent finite state Markov processes X and Y . Transition times of X are significantly smaller than typical inter-arrival and processing times whereas the reverse is true for the Markov process Y . By introducing a s...
متن کاملDiscrete approximations to continuum optimal flow problems
Problems in partial differential equations with inequality constraints can be used to describe a continuum analog to various optimal flow/cut problems. While general concepts from convex optimization (like duality) carry over into continuum problems, the application of ideas and algorithms from linear programming and network flow problems is challenging. The capacity constraints are non-linear ...
متن کاملDiscrete Time Stochastic Networks
In this section we study the relation between throughput and queue-length distributions in discrete-time closed cyclic networks when the number of customers and the number of nodes grows unboundedly. To state our findings more precisely: For each positive integer N , consider a cyclic network with n(N) nodes and k(N) customers. We suppose that there are only finitely many types of nodes. That i...
متن کاملA review of the deterministic and diffusion approximations for stochastic chemical reaction networks∗
This work reviews deterministic and diffusion approximations of the stochastic chemical reaction networks and explains their applications. We discuss the added value the diffusion approximation provides for systems with different phenomena, such as a deficiency and a bistability. It is advocated that the diffusion approximation can be considered as an alternative theoretical approach to study t...
متن کاملNonlinear Diffusion Approximations of Queuing Networks
The aim of this paper is to sketch two examples of simple queuing networks that possess nonlinear diffusion approximations. These approximations are obtained by considering hydrodynamic limits for the corresponding interacting particle systems obeying various exclusion rules. Asymptotic analysis of the approximating nonlinear pdes is also provided.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1991
ISSN: 0091-1798
DOI: 10.1214/aop/1176990220